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Abstract 

By means of a slight modification of the notion of GM- complexity introduced in |Sj, the 
present paper performs a graph-theoretical approach to the computation of (Matveev's) 
complexity for closed orientable 3-manifolds. In particular, the existing crystallization 
^ ' catalogue C 28 available in ,18 is used to obtain upper bounds for the complexity of 

closed orientable 3-manifolds triangulated by at most 28 tetrahedra. The experimental 
results actually coincide with the exact values of complexity, for all but three elements. 
' Moreover, in the case of at most 26 tetrahedra, the exact value of the complexity is 

shown to be always directly computable via crystallization theory. 
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1. Introduction 

a ' 

_ _ i 

As it is well-known, Matveev's notion of complexity is based on the existence, for each com- 
pact 3-manifold M 3 , of a simple spine 1 : in fact, if M 3 is a compact 3-manifold, (Matveev's) 

*Work performed under the auspicies of the G.N.S.A.G.A. of the C.N.R. (National Research Council of 
Italy) and financially supported by M.U.R.S.T. of Italy (project "Strutture geometriche delle varieta rcali e 
complesse") and by Universita degli Studi di Modena e Reggio Emilia (project "Strutture finite e modelli 
discreti di strutture geometriche continue"). 

1 According to |21|. a subpolyhedron P C Int(M 3 ) is said to be a simple spine of M 3 if the link of each of 
its points can be embedded in A (the 1-skeleton of the 3-simplex) and M 3 - or M 3 minus an open 3-ball, in 
case dM 3 = - collapses to P. 
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complexity of M 3 is defined as 

c(M 3 ) = minpc(P), 

where the minimum is taken over all simple spines P of M 3 and c(P) denotes the number of 
true vertices 2 of the simple spine P. 

In |Hj (which is devoted only to the non-orientable graph-theoretical approach to 

the computation of complexity is performed, via another combinatorial theory to represent 3- 
manifolds, which makes use of particular edge-coloured graphs, called crystallizations (see [H] 
or jl] for a survey on this representation theory, for PL- manifolds of arbitrary dimension): the 
existence of the crystallization catalogue C 26 (due to for closed non-orientable 3- manifolds 
triangulated by at most 26 tetrahedra has allowed to complete the existing classification (due 
to PQ) of closed non-orientable 3- manifolds up to complexity six. 

On the other hand, as already pointed out in j5], any crystallization catalogue obviously 
yields - via the notion of Gem-Matveev complexity, or GM-complexity, for short, - upper 
bounds for the complexity of any involved manifold. Since complexity and GM-complexity 
actually turn out to coincide for each manifold represented by catalogue C 26 , it appears to be 
an interesting problem to search for classes of 3-manifolds whose complexity can be directly 
computed via GM-complexity or, better, to give a characterization of the classes of 3-manifolds 
satisfying this property: see |SJ (paragraph 1 - Open Problem). 

The aim of the present paper is to face the above problem in the orientable case, by making 
use of the existing crystallization catalogue C 28 (due to [IB]) for closed orientable 3-manifolds 
triangulated by at most 28 tetrahedra. 

For this purpose, a slight modification of the notion of GM-complexity, involving also non 
minimal crystallizations, is taken into account. 

Algorithmic computation (easily implemented on computer) directly yields that, for all but 
three 3-manifolds involved in C 28 , GM-complexity and complexity coincide: see Proposition 
13 moreover, if the attention is restricted to orientable 3-manifolds triangulated by at most 26 
tetrahedra, then the exact value of the complexity turns out to be always directly computable 
via crystallizations. 



2. Crystallizations and GM-complexity 

In this section, in order to introduce our graph-theoretical approach to the computation of 
complexity, we briefly recall few basic concepts of the representation theory of PL-manifolds by 
crystallizations. For general PL-topology, Heegaard splittings of 3-manifolds and elementary 
notions about graphs and embeddings, we refer to ^7\, [IE] and [27] respectively. 

Crystallization theory represents PL n-manifolds by means of (n+ 1) -coloured graphs, that 
is, it is a representation theory which can be used in any dimension. On the other hand, since 
this paper concerns only 3-manifolds, the following definitions and results will be given for 
n = 3, although they mostly hold for each n > 0. 

2 Recall that a point of the simple spine P is said to be a true vertex if its link is homeomorphic to A. 
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Moreover, throughout the paper all manifolds will be closed and connected. 

Given a pseudo complex K, triangulating a 3-manifold M, a coloration on K is a labelling 
of its vertices by A 3 = {0, 1, 2, 3}, which is injective on each simplex of K. 

The dual 1-skeleton of K is a (multi)graph V embedded in \K\ = M; we can define on 
T = (V(T), E(T)) an edge- coloration i.e. a map 7 : E(T) — > A 3 in the following way: 7(e) = c 
iff the vertices of the face dual to e are coloured by A 3 — {c} 3 . 

The pair (r, 7) is called a ^-coloured graph representing M or simply a gem=graph encoded 
manifold (see |18j). 

In the following, to avoid long notations, we will often omit the edge-coloration, when it 
is not necessary, and we will simply write V instead of (r, 7). 

It is easy to see that, starting from T, we can always reconstruct K(T) = K and hence the 
manifold M (see [2] and jl] for more details). 

Given i,j G A 3 , we denote by (^ij^ij) the 3-coloured graph such that Tjj = (^(r), 
7m — 7| -i r r -n ^ is obtained from T by deleting all edges which are not 
i- or j-coloured; the connected components of r^- will be called {i, j} -residues of T and their 
number will be denoted by g it j. 

As a consequence of the definition, a bijection is established between the set of {i, j}- 
residues of T and the set of 1-simplices of K(T), whose endpoints are labelled by A 3 — {i, j}. 

Moreover, for each c G A 3 , the connected components of the 3-coloured graph obtained 
from T by deleting all c-coloured edges, are in bijective correspondence with the c-coloured 
vertices of K(T); we will call T contracted iff Tc is connected for each c G A 3 , i.e. if K(T) has 
exactly four vertices. 

A contracted 4-coloured graph representing a 3-manifold M is called a crystallization of 

M. 

Several topological properties of M can be "read" as combinatorial properties of any crys- 
tallization (or more generally any gem) T of M: as an example, M is orientable iff T is 
bipartite. 

Relations among crystallization theory and other classical representation methods for PL 
manifolds have been deeply analyzed (see jl]; sections 3, 6, 7). In particular, for our purposes, 
it is useful to recall the strong connection existing between crystallizations and Heegaard 
diagrams. 

If T is a bipartite (resp. non bipartite) crystallization of a 3-manifold M, for each pair 
a, j3 G A 3 , let us set {a, (3} = A 3 — {a, (3} and let F a> p be the orientable (resp. non orientable) 
surface of genus g a ^ — l — g & ^ — l, obtained from T by attaching a 2-cell to each {i, j}-residue 

such that {i, j} 7^ {a,/?} and {i, j} 7^ 

It is well-known (see [T3] or jl], together with their references) that a regular embedding 4 
ia,/3 '■ T — > F a) /3 exists. Moreover, if V (resp. V) is an arbitrarily chosen {a, /3}-residue (resp. 
{a, /3}-residue) of T, the triple TC a ,i3,v,v = (Fa,p, x , y), where x (resp. y) is the set of the 
images of all {a, /?}-residues (resp. {a, /3}-residues) of T, but V (resp. V), is a Heegaard 
diagram of M. 

3 Note that an edge-coloration is characterized by being injective on each pair of adjacent edges of the graph. 
4 A cellular embedding i of a 4-coloured graph T into a surface is said to be regular if there exists a cyclic 
permutation e of A3 such that the regions of i are bounded by the images of {sj, ej+ij-residues of T (j € Z4). 
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Conversely, given a Heegaard diagram Ti = (F, x, y) of M and a,/? 6 A 3 , there exists a 
construction which, starting from H yields a crystallization T of M such that Ti = 'Ha^.v^v 
for a suitable choice of T> and T>' in T (see |15j) 5 . 

Now, let us denote by TZv v> the set of regions of F a p — (x U y) = F a p — i a p((T a p — V)\J 

(r^-P'))- 

Definition 3. Let M be a closed 3-manifold, and let T be a crystallization of M. With the 

above notations, Gem-Matveev complexity (or simply GM- complexity) of T is defined as the 
non-negative integer 

c GM (T) = mm [W(T) - #(V(V) U V(V) U V(H)) / a, [3 £ A 3 , Z> G r^D' G r^SG U v ,v) 

while (non-minimal) GM-complexity of M is defined as the minimum value of GM-complexity, 
where the minimum is taken over all crystallizations of M : 

c' GM (M) = min{cQM(r) / T is a crystallization of M} 

As a direct consequence of the definition, (non-minimal) GM-complexity turns out to be 
an upper estimation of the manifold complexity: 

Proposition 1 [9| For every closed 3-manifold M, 

c(M) < c' GM (M) 

□ 

Remark 1. Definition 3 is a slight modification (already suggested in [9J) of the previous 
definition of GM-complexity of a 3-manifold M denoted by cgm{M) and originally introduced 
in |Sj. In fact, cgm{M) is defined as the minimum value of cgm(T), too, but the minimum is 
taken only over minimal crystallizations T of the manifold, i.e. crystallizations of M having 
minimal number of vertices. 

In the present paper we will always refer to (non-minimal) GM-complexity c' GM (M) but, 
for sake of conciseness, we will simply write GM-complexity. 

It is well known that complexity is additive with respect to the connected sum of manifolds; 
GM-complexity can be easily proved to be subadditive as shown in the following 

Proposition 2 For each pair of closed 3-manifolds M 1; M 2 , the following inequality holds: 

c' GM (M 1 #M 2 ) < J GM (M X ) +c' GM (M 2 ). 

5 This correspondence between Heegaard diagrams and crystallizations allows to prove the coincidence 
between the Heegaard genus of M and its regular genus, a combinatorial PL-manifold invariant, based on 
regular embeddings, which is defined in arbitrary dimension. Interesting results about classification of PL- 
manifolds via regular genus may be found, for example, in JSj; |H| - 0, Q2] 
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Hint of the proof. The proof consists essentially of two steps. 

Step 1. Let I^ 2 ) be crystallizations of M 1 and M 2 respectively, such that c' GM (M k ) = 
cgm(J ) (k = 1,2). With the notations of Definition 3, for each k = 1,2, let H k be the 
Heegaard diagram associated to and the region of 7i k realizing c' GM {T^); if we denote 
by n k the number of vertices of Ti k and by m k the number of vertices of E k , then CGM(M k ) = 
n k — m k . We perform the connected sum of M\ and M 2 with respect to two 3-balls B\ and 
B 2 such that, for each k — 1,2, Bf. is contained in one of the two handlebodies defined by 
7i k and intersects the Heegaard surface of T~C k in a 2-disc D k contained in int E k . In this way 
we obtain a Heegaard diagram 7i of M\j^M 2 having ni + n 2 vertices and containing a region 
5 = E 1 #E 2 with mi + m 2 vertices. 

Step 2. By applying to the diagram Ti the construction of [IH], a crystallization Y of M\j^M 2 
is obtained, with the property that c' GM (T) < n% + n 2 — [rrii + m 2 ) = c' GM (T^) + c^ M (T( 2 )). 

□ 

Remark 2. The additivity of c GM can be proved for the restricted class of manifolds having 
GM-complexity coinciding with the complexity. In fact, in this case, the additivity of the 
complexity and the above Proposition yield 

c' GM (M 1 #M 2 ) < c' GM (M 1 ) + c' GM (M 2 ) = c(M 1 ) + c(M 2 ) = c(M 1 #M 2 ) < c' GM (M 1 #M 2 ). 

This result ensures that, as far as we are interested in the coincidence of GM- and Matveev's 
complexity, we can restrict our attention to prime manifolds. 

Actually, direct computation proves that the additive property holds for all manifolds 
represented by catalogue C 28 (as it is already known for catalogue C 26 ). 



3. Experimental data from catalogue C 28 

In the literature, a lot of subsequent cataloguing results for closed orientable irreducible 3- 
manifolds according to their complexity exist: in [21] Matveev himself lists all such manifolds 
with complexity c < 6; in j2E] Ovchinnikov obtains a table for c = 7 (see also j22J - Appendix 
9.3, where part of Ovchinnikov's table is reproduced); in Martelli and Petronio re-obtain 
via bricks decomposition the previous results and extend the catalogue up to complexity 9 
(see also http://www.dm.unipi.it/pages/petronio/public_html/files/3D/c9/c9_census.html for 
explicit censuses); finally in j2S] (see also [21]) Matveev improves the above classifications by 
solving the cases c = 10 and c = 11. 

Note that closed (orientable and non-orientable 6 ) 3-manifolds up to complexity 6 are also 
classified by Burton's PhD thesis, which contains a catalogue of their minimal triangulations, 
obtained by face-pairing graphs: see [2]. 

6 Burton's approach allows to include also the case of irreducible and P 2 -irreducible non-orientable 3- 
manifolds, which are further classified up to complexity 7 in 0. 
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The aim of the present section is to compare, by means of experimental results, complexity 
and GM-complexity of orientable 3-manifolds with "small" coloured decompositions; for this 
purpose, the existing catalogue C 28 of rigid and bipartite crystallizations with at most 28 
vertices Q18J) is a basic tool. 

In fact, C 28 yields a catalogue of closed orientable 3-manifolds, ordered by the minimal 
number of tetrahedra in their coloured triangulations: 



Proposition 3 [18J There exist exactly sixty-nine closed connected prime orientable 3-manifolds, 
which admit a coloured triangulation consisting of at most 28 tetrahedra. They are: the sphere 
S 3 ; the orientable S 2 -bundle over S 1 (i.e. § 2 x Si 1 ); the six Euclidean orientable 3-manifolds; 
twenty-three lens spaces; twenty-one quotients of § 3 by the action of their finite (non-cyclic) 
fundamental groups; further seventeen topologically undetected orientable 3-manifolds. 7 



A direct estimation for GM-complexity can be performed for all manifolds represented in 



C by means of an easily implemented computer program , which works as follows: 

• given a crystallization (r, 7), let us fix 

— a partition {{e , £1}, {^2, £3}} of A 3 ; 

— an {so, £i}-residue V of T; 

— an {e 2 , £ 3 }-residue V of T; 

— a pair of integers i,j G {0, 1}; 

— an {ei, e^j-residue S of T; 

• consider the following subgraph of T, 



( 



—1 



U 



r (e) 

■*■ e<,£2+y+l)mod2 V I 



e&E(E )nE(V) 
V 7(e)=£i 



u 



/ 



u 



e (i + l)mod2i £ j + 2 



(/) 



f€E(Z )nE(V) 
\ 7(/)=£j+2 



where r a fe (c) denotes the connected component of T a b containing the edge c. 
construct inductively the sequence {Ek}k=i,...,m, where 



/ 



u 



r (e) 

£i,£2 + (j + l)mod2 V ) 



ees(s fe _i)ns(x>) 

7(e)=£< 



U 



/ 



u 



(i+l)mod2> £ j+2 



(f) 



feEiz^nEiV) 

7(/)=£j+2 



and m G Z is such that E(E m ) n (E(D) U E{V')) = 0; 



7 Lins's classification simply identifies these seventeen 3-manifolds by means of their fundamental groups. 
However, five of these groups are given in ^B] as semidirect products of Z by Z x Z induced by matrices of 
GL(2; Z), and in [7] the corresponding 3-manifolds are actually proved to be torus bundles over S 1 . 

8 The C++ program for GM-complexity computation is available on the Web: 
http://cdm.unimo.it/home/matematica/casali.mariarita/DukeIII.htm 
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• compute the number c = #V(r) — #(V(2?) U V(V') U V(5 TO )) for all possible choices 
of Sq, i, j, V, V and for all possible partitions {{^o, £ i}> { £ 2, £3}} of A 3 ; it is very easy 
to check that the minimal value assumed by variable c exactly coincides with cgm{F); 

• for each 3-manifold M 3 represented in C 28 , the above algorithm is applied to the first 
crystallization f of M 3 listed in the catalogue, and then to every crystallization T e C 2S 
with K(T) = M 3 ; the minimal value of their GM-complexities obviously yields an upper 
estimation for c' GM (M 3 ). 

The obtained results are shown in details in Table 1 of [TO]- That Table also contains, for 
each prime 3-manifold involved in C 28 , the corresponding Matveev's description (see j22j - Ap- 
pendix 9.1 and Appendix 9.3) and/or the associated Seifert structure: in fact, for each element 
of Lins's catalogue, we have also performed the "translation" into Matveev's notation, which 
allows a more efficient topological identification and a direct knowledge of the complexity. 
The identifications were usually carried out through the computation of GM-complexity and 
the comparison of homology groups, and in some cases with the aid of a powerful computer 
program for 3-manifold recognition elaborated by Matveev and his research group and written 
by V.Tarkaev. 9 

As a consequence, the following improvement of Lins's classification is obtained, with 
unambiguous identification of the encoded 3-manifolds, via JSJ decompositions and fibering 
structures: 10 

Proposition 4 The sixty-nine closed connected prime orientable 3-manifolds which admit a 
coloured triangulation consisting of at most 28 tetrahedra are: 



• the six Euclidean orientable 3-manifolds; 

• twenty-three lens spaces; 

• twenty-one quotients 0/S 3 by the action of their finite (non- cyclic) fundamental groups; 



9 Computer program "Three-manifold Recognizer" is available on the Web: http://www.csu. ac.ru/~trk 




10 In the statement of Proposition 0] the following conventions are assumed: 

- for each matrix A € GL(2;Z) with det(A) = +1, TB(A) = T x I/A is the orientable torus bundle 
over S 1 with monodromy induced by A] 

- for each matrix A G GL(2;Z) with det(A) = -1, (Kxl) U (Kxl)/A is the orientable 3-manifold 
obtained by pasting together, according to A, two copies of the orientable /—bundle over the Klein 
bottle K; 

- (F, (pi, gi), , . . . , (pk, qk)) is the Seifert fibered manifold with base surface F and k disjoint fibres, having 
{PiiQi)i i = 1, ■ ■ ■ ,k as non-normalized parameters; 

Moreover, the geometric structures are given according to |2fi) . 




• S 2 x§ 1 ; 
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six (non euclidean) torus bundles TB(A) : 

- the Nil ones, with complexity 6, associated to matrices ( ^ J and 



-1 -I J \1 1 

£/ie Nil ones, with complexity 7, associated to matrices I ] and 



—2 —1/ V° 1 

£/ie S'oZ ones, roi/i complexity 7, associated to matrices ( J and 



-l 3y ^-1 -3 

two A/zZ 3-manifolds of type (Kxl) U (Kxl) /A, with complexity 6, i.e. the ones asso- 

cmted 10 mtttnces 1 J o) and (:1 ° 

another Nil 3-manifold with complexity 6, i.e. the manifold with Seifert structure 
(§ 2 , (3, 2), (3,1), (3, -2))/ 

ezg/ii Seifert 3-manifolds with complexity 7: 

- the Nil 3-mamfold (MP 2 , (2, 1), (2, 3)); 

- the SL 2 R 3-manifolds (MP 2 , (2, 1), (3, -1)), (§ 2 , (2, 1), (2, 1), (2, 1), (3, -4)), 
(§ 2 , (2,1), (3,1), (7, -6)), (§ 2 , (2,1), (4,1), (5, -4)), (§ 2 , (3, 1), (3, 1), (5, -3)), ' 

(§ 2 , (3, 1), (3, 1), (4, -3)) and (§ 2 , (2, 1), (3, 1), (7, -5)). 

□ 



Experimental data from catalogue C 28 yield interesting information in order to compare 
different complexity notions. 

First of all, we can consider, together with the complexity, the so called gem- complexity of 
M 3 , i.e. the non-negative integer k(M 3 ) = ~— 1, p being the minimum order of a crystallization 
of M 3 : see, for example, c 6J - paragraph 5 or jHj - Remark 1, where the problem of possible 
relations between the complexity c(M 3 ) and gem-complexity k(M 3 ) is pointed out. 

On one hand, catalogues C 28 and C 26 allow us to check that, for the first segments of 
3-manifold censuses, "restricted" gem-complexity implies "restricted" complexity: 

Proposition 5 Let M 3 be a closed 3-manifold. 

(a) k(M 3 ) < 12 =^ c(M 3 ) < 6; 

(b) If M 3 is assumed to be orientable, then k(M 3 ) < 13 c(M 3 ) < 7. 

Proof. Statement (b) is a direct consequence of Proposition HJ since c(M 3 ) < 7 holds for every 
manifold M 3 encoded by elements of C 28 . 

Statement (a) concerns both orientable and non-orientable 3-manifolds. In the orientable 
case, it follows from identification results contained in the first part of Table 1 of ^0]: in 
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fact, k(M 3 ) < 12 implies the existence of a rigid cristallization f G C 28 , with #V(T) < 26, 
representing M 3 , and this immediately yields c(M 3 ) < 6 (as it may be seen in the last column 
of Table 1 itself). On the other hand, in the non-orientable case, statement (a) is a direct 
consequence of results contained in [0] and [Hj (see also [H] - Remark 1, where the set of ir- 
reducible and P 2 -irreducible non-orientable 3-manifolds up to complexity c = 6 is proved to 
coincide exactly with the set of such manifolds up to gem- complexity k = 12). 

□ 

On the other hand, for all manifolds in the catalogue C 28 "restricted" complexity implies 
"restricted" gem-complexity, too. More precisely, we can state: 

Proposition 6 Let M 3 be a closed orientable 3-manifold with complexity c(M 3 ) = c. If 
< c < 4, then k(M 3 ) < 5 + 2c. 

Proof. It is well-known, within crystallization theory, that S 1 x § 2 admits a (non-rigid) order 
eight crystallization; hence, ^(S 1 x § 2 ) = 3. This fact, together with a direct comparison 
between Table 1 of 10 and the tables of {22. - Appendix 9.1 allows to state that all closed 
orientable 3-manifolds with complexity (resp. 1) (resp. 2) (resp. 3) (resp. 4) admit a gem 
with at most 12 (resp. 16) (resp. 20) (resp. 24) (resp. 28) vertices. Hence, the corresponding 
gem-complexities satisfy the claimed inequality. 

□ 

The above results naturally suggest the following 
Conjecture: k(M 3 ) < 5 + 2c(M 3 ) for any closed orientable 3-manifold M 3 . 

Moreover, experimental data concerning GM-complexity estimation for closed orientable 
3-manifolds represented by the crystallization catalogue C 28 - appearing in the fifth column of 
Table 1 of [10] , - allow us to prove directly the following properties, and therefore to establish 
a comparison between GM-complexity and complexity. Note that, for sake of notational 
simplicity, M 3 G C 2p (p G Z) is written in order to indicate a manifold M 3 which admits a 
rigid crystallization belonging to the catalogue C 2p of all rigid bipartite crystallizations with 
order < 2p. 

VM 3 G C 28 ; 
VM 3 G C 26 ; 

VM 3 G C 28 -{(MP 2 , (2, 1), (3, -1)), (§ 2 , (3, 1), (3, 1), (5, -3)), 
(§ 2 , (2,1), (2,1), (2,1), (3, -4))}. 



Proposition 7 

(a) c' GM (M 3 ) < c(M 3 ) + 1 

(b) c' GM (M 3 ) = c(M 3 ) 

(c) c> GM (M 3 ) = c(M 3 ) 
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□ 



Remark 3. It is an open problem to compute the values (belonging to the set {7, 8}) of 

c' GM ((MP 2 , (2, 1), (3, -1))) , c' GM ((§ 2 , (3, 1), (3, 1), (5, -3))) , c' GM ((S 2 , (2, 1), (2, 1), (2, 1), (3, -4))) . 

Remark 4. For all manifolds, but one, encoded in catalogue C 28 and whose GM-complexity 
and complexity coincide, GM-complexity is realized by a minimal cristallization in the sense 
of gems (according to the original definition of GM-complexity c G m(M), introduced in jH]). 
More precisely, if S 3 /G denotes the quotient space of § 3 by the action of group G and P 2 4 =< 
x, y | x 2 = {xy) 3 = y 3 , x 4 = 1 >, the following result holds: 

VM 3 e C 28 so that c' GM (M 3 ) = c(M 3 ), M 3 ^ S 3 /(P 24 x Z 5 ), then c' GM (M 3 ) = c GM (T), with 
#V(r) < #V(F), VT' representing M 3 . 

References 

[1] G.Amendola - B.Martelli Non-orientable 3-manifolds of small complexity, Topology 
Appl. 133 (2003), 157-178. 

[2] B.A. Burton, Minimal triangulations and normal surfaces, PhD Thesis, Uni- 
versity of Melbourne (Australia), May 2003, available from the Web page 
http: //regina. sourceforge.net/data. html 

[3] B.A. Burton, Structures of small closed non-orientable 3-manifold triangulations, 
|math.GT/0311113| 

[4] P.Bandieri - M.R.Casali - CGagliardi, Representing manifolds by crystallization the- 
ory: foundations, improvements and related results, Atti Sem. Mat. Fis. Univ. Modena 
Suppl. 49 (2001), 283-337. 

[5] M.R.Casali, Classifying PL 5-manifolds by regular genus: the boundary case, Cana- 
dian J. Math. 49 (1997), 193-211. 

[6] M.R.Casali, Classification of non-orientable 3-manifolds admitting decompositions 
into < 26 coloured tetrahedra, Acta Appl. Math. 54 (1999), 75-97. 

[7] M.R.Casali, Representing and recognizing torus bundles over S 1 , Boletin de la So- 
ciedad Matematica Mexicana (special issue in honor of Fico), 10 (3) (2004), to 
appear. 

[8] M.R.Casali, Computing Matveev's complexity of non-orientable 3-manifolds via crys- 
tallization theory, Topology and its Applications 144 (2004), 201-209. 

[9] M.R.Casali, Estimating Matveev's complexity via crystallization theory, to appear. 



10 



[10] M.R.Casali - P. Cristofori, Archives of closed 3-manifolds 
with low gem- complexity, available from the Web page 
http: / / cdm.unimo.it /home / matematica/ casali.mariarita/Dukelll.htm 

[11] M.R.Casali - CGagliardi, Classifying PL 5-manifolds up to regular genus seven, Proc. 
Amer. Math. Soc. 120 (1) (1994), 275-283. 

[12] M.R.Casali - L.Malagoli, Handle-decompositions of PL ^-manifolds, Cahiers de 
Topologie et Geom. Diff. Cat. 38 (1997), 141-160. 

[13] M.Ferri - CGagliardi, The only genus zero n-manifold is § n , Proc. Amer. Math. Soc. 
85 (1982), 638-642. 

[14] M.Ferri - CGagliardi - L.Grasselli, A graph-theoretical representation of PL- 
manifolds. A survey on crystallizations, Aequationes Math. 31 (1986), 121-141. 

[15] CGagliardi, Extending the concept of genus to dimension n, Proc. Amer. Math. Soc. 
81 (1981), 473-481. 

[16] J.Hempel, 3-manifolds, Annals of Math. Studies, 86, Princeton Univ. Press, 1976. 

[17] P.J.Hilton - S. Wylie, An introduction to algebraic topology - Homology theory, Cam- 
bridge Univ. Press, 1960. 

[18] S.Lins, Gems, computers and attractors for 3-manifolds, Knots and Everything 5, 
World Scientific, 1995. 

[19] B.Martelli - CPetronio, Three-manifolds having complexity at most 9, Experimental 
Mathematics 10 (2) (2001), 207-236. 

[20] B.Martelli - CPetronio, Census 7, Table of closed orientable irre- 
ducible 3-manifolds having complexity 7, available from the Web page 
http: / / www.dm.unipi.it / pages/petronio/public_html/files/3D /c9/ c9_census.html 

[21] S.Matveev, Complexity theory of three-dimensional manifolds, Acta Applicandae 
Math. 19 (1990), 101-130. 

[22] S.Matveev, Algorithmic topology and classification of 3-manifolds, Algorithms and 
Computation in Mathematics 9, Springer, 2003. 

[23] S.Matveev, Recognition and tabulation of three-dimensional manifolds, Doklady RAS 
400(1) (2005), 26-28 (Russian; English trans, in Doklady Mathematics, 71 (2005), 
20-22). 

[24] S.Matveev, Tabulation of '3-manifolds, Uspekhi Mt. Nauk. 60(4)(2005), 97-122 (Rus- 
sian; English trans, in Russian Math. Surveys 60(4) (2005), 673-698). 

[25] M.A. Ovckinnikov, The table of 3-manifolds of complexity 7, Preprint Chelyabinsk 
State University, 1997. 



11 



[26] P.Scott, The geometries of 3-manifolds, Bull. London Math. Soc. 15 (1983), 401-487. 
[27] A.T.White, Graphs, groups and surfaces, North Holland, 1973. 



12 



